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Abstract 

Quantum information processing rests on our ability to manipulate quantum su- 
perpositions through coherent unitary transformations. In reality the quantum infor- 
mation processor (a linear ion trap, or cavity qed implementation for example) exists 
in a dissipative environment. Dephasing, and other technical sources of noise, as well 
as more fundamental sources of dissipation severely restrict quantum processing ca- 
pabilities. The strength of the coherent coupling needed to implement quantum logic 
q^ ■ is not always independent of dissipation. The limitations these dissipative influences 

present will be described and the need for efficient error correction noted. Even if long 
and involved quantum computations turn out to be hard to realize, one can perform 
interesting manipulations of entanglement involving only a few gates and qubits, of 
which we give examples. Quantum communication also involves manipulations of en- 
tanglement which are simpler to implement than elaborate computations. We briefly 
analyse the notion of the capacity of a quantum communication channel. 






1 Introduction 



Since Shor's discovery ( (Shor| , |1994| ; |h]kert et~a\ , |1996| ) of an algorithm that allows the factori- 



sation of a large number by a quantum computer in polynomial time instead of an exponential 
time as in classical computing, interest in the practical realization of a quantum computer 
has been much enhanced. Recent advances in the preparation and manipulation of single 
ions as well as the engineering of pre-selected cavity light fields suggests that quantum optics 
may well be that field of physics promising the first experimental realization of a quantum 
computer. 

The realization of a quantum computer in a linear trap flCirac fc Zoller| , |1995| ) has been 
regarded as very promising as it was thought that decoherence could be suppressed suffi- 
ciently to preserve the superpositions necessary for quantum computation. Indeed, a single 
quantum gate in such an ion trap has been realized by Monroe et al (Monroe et a\ pL 9 9 5|) . 
Nevertheless, the error rate in this experiment was too high to allow the realization of ex- 
tended quantum networks. This experiment was limited by technical difficulties and one 
aim of future experiments is to reduce these to come closer to the fundamental limits, such 
that at least small networks could be realized. However, there remains the question whether 



overcoming technical problems will be sufficient to realize practically useful computations 
such as factorisation of big numbers on a quantum computer in a linear ion trap. Here 
we address the problem of so called threshold accuracy in quantum computation ( [Knill e\ 
|ai |1996| |Aharonov fc Ben-Or| , |1996| ). This threshold implies that arbitrarily complicated 



(long) quantum computations can be performed once the error rate of a quantum gate can 
be pushed below a certain threshold. We will discuss whether the required thresholds (Knill 



et a\ |1996| ; |Aharonov fc Ben-Oi| , |1996| ) can be achieved or if spontaneous emission rules 



out this possibility (not to mention other error sources). We present a simple calculation 
to understand the order of magnitude of these thresholds and then calculate the sponta- 
neous emission rate in one quantum gate. Even if long and involved quantum computations 
turn out to be hard to realize, one can perform some interesting manipulations of entan- 
glement involving only a few gates and qubits, of which we give some examples. Quantum 
communication also involves manipulations of entanglement which are simpler to implement 
than elaborate computations. We briefly analyse the notion of the capacity of a quantum 
communication channel. 

2 Elementary Quantum Gates, Algorithms and Imple- 
mentation 

A quantum computer is a physical machine that can accept input states which represent a 
coherent superposition of many different possible inputs and subsequently evolve them into a 
corresponding superposition of outputs. Computation, i.e. a sequence of unitary transforma- 
tions, affects simultaneously each element of the superposition, generating a massive parallel 
data processing capability albeit within one piece of quantum hardware (Peutsch| , |1985| ). 



This way quantum computers can efficiently solve some problems which are believed to be 
intractable on any classical computer (Peutschj , |1992| ; |Shor| , |1994|) . Apart from changing the 



complexity classes, the quantum theory of computation reveals the fundamental connections 
between the laws of physics and the nature of computation and mathematics ( |Deutschl , |1997| ). 



For the purpose of this paper a quantum computer will be viewed as a quantum network 
(or a family of quantum networks) composed of quantum logic gates; each gate performing 
an elementary unitary operation on one, two or more two-state quantum systems called 
qubits (jBeutscFj, |1989| ). Each qubit represents an elementary unit of information; it has a 



chosen "computational" basis {|0), |1)} corresponding to the classical bit values and 1. 
Boolean operations which map sequences of O's and l's into another sequences of O's and l's 
are defined with respect to this computational basis. 

Any unitary operation is reversible and that is why quantum networks effecting elemen- 
tary arithmetic operations such as addition, multiplication and exponentiation cannot be 
directly deduced from their classical Boolean counterparts (classical logic gates such as AND 
or OR are clearly irreversible: reading 1 at the output of the OR gate does not provide 
enough information to determine the input which could be either (0, 1) or (1,0) or (1, 1)). 
Quantum arithmetic must be built from reversible logical components. It has been shown 
that reversible networks (a prerequisite for quantum computation) require some additional 
memory for storing intermediate results ( [Bennett! |1989|) . Hence the art of building quantum 



networks is often reduced to minimising this auxiliary memory or to optimising the trade-off 
between the auxiliary memory and a number of computational steps required to complete a 
given operation in a reversible way. 



We show three elementary gates that are used in construction of more complicated quan- 
tum networks: The Not gate (which is obviously reversible), Controlled-Not gate and the 
Toffoli gate. 
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Figure 1: Elementary gates: (i) Not gate, (ii) Controlled Not and (iii) Toffoli gate 

By basic quantum gates we mean any set of quantum gates which can perform any desired 
quantum computation. A universal quantum gate is the one whose combination can be used 
to simulate any other quantum gate. A number of quantum algorithms have been devel- 
oped (see elsewhere in this volume) from Deutsch's oracle algorithm to Shor's factorisation 
algorithm and Grover's search algorithm. All may be realized in principle using networks 
made up from one-bit rotations and CNOT gates. The Shor algorithm for factorisation uses 
Euclid's method and periodicity to find the factors of the given number N. This requires 
addition, multiplication and exponentiation networks and Fourier transformation flVedral ei 
El |1996|). The Grover search algorithm solves the problem of finding a special entry within 



a database of length N. Classically we need N/2 tries, but a quantum computer can find 
the entry in \/N tries ( |Groverj , |1997| ). 

We will not provided an exhaustive review of all possible implementations of quantum 
logic gates here. Many have been proposed, from coupled quantum dots, NMR spins, laser 
cooled ions coupled through their centre of mass motion, to cavity qed in which atomic 
superpositions become entangled with quantised single mode cavity fields. Quantum gate 
operation has been demonstrated experimentally for some of these, and we will concentrate 
in what follows on the special case of the linear ion trap gate. This involves cooling ions to 
the lowest quantised state of motion within a trapping potential and then entangling internal 
and motional degrees of freedom of the trapped ions. Meekhof et al (1996) have shown how 
a number of nonclassical motional states of a Be + ion may be realized; their experiments 
reveal they are limited to some extent by dephasing decoherence. Nevertheless, the same 
trap has been utilised to realize a CNOT gate ( [Monroe et a\ , |1995| ). In what follows, we 
discuss the problem of decoherence in such a realization. 



3 Decoherence Problems 



The ion trap CNOT gate involves cooling ions to their lowest vibrational state within the 
trap potential. Then single-photon (or two-photon Raman transitions) can excite internal 
electronic transitions within the ion; a suitable choice of detuning can simultaneously create 



(or annihilate) vibrational quanta. Meekhof et al (1996) showed in particular how Fock states 
of motion can be realized by a clever choice of laser pulses and detunings. Were there to be 
no sources of decoherence, the trapped ion dynamics should reflect the Jaynes-Cummings 
interaction of internal and vibrational degrees of freedom ( [Shore fc Knight| , |1993| ). For a Fock 
state, this would be a pure sinusoidal Rabi oscillation. What was observed ( |Meekhof| , |1996| ) 
was a damped Rabi oscillation of the form 



Pl(t) = -\l+Y,Pn^s(B n t)e 



-AntV (1) 

where P± (t) is the probability of being in ||) internal ion state, p n is the initial vibrational 
quantum number probability distribution, B n is the coherent effective Rabi frequency and 
A n is a phenomenologically-introduced decoherence rate. These are substantially larger than 
expected, and are observed to be n-dependent as A n = 7 (1 + n) ' . Possible sources of this 
decoherence include imperfect phase correlation for the field driving the Raman excitations 
and heating of the motional states. In what follows, we show how such decoherence affects 
the qubit-vibrational Jaynes-Cummings dynamics. 

In the Lamb-Dicke limit of closely confined ion motion, the effective Hamiltonian for the 
trapped ion experiment ( |Meekhof| , |1996|) in the interaction picture is given by the Jaynes- 



Cummings Hamiltonian, 

H T eff = hg (aS + + a f S_) , (2) 

where a, a' are boson operators for the motional states (\n) m ), and S + , S- are spin operations 
for the two relevant internal atomic levels (|J,) and ||) a . The Jaynes-Cummings Hamiltonian 
(§) is the origin of the characteristic quantum dynamics of the system. In this section, we 
introduce phenomenologically new sources of decoherence in the interaction picture, which 
destroy this characteristic Jaynes-Cummings dynamics without energy relaxation ( [Murao Ec 



[Knight| , |1997| ). We formulate the effects of decoherence using a master equation describing 
the coupling of the internal and vibrational states to a quantum reservoir. In the high 
temperature limit of the reservoir, within Markovian approximation, the master equation 
coincides with that for stochastic white noise. The advantage of using this quantum reservoir 
is that it not only describes quantum noise, but also provides a microscopic understanding 
of decoherence. 

The effects of an environment coupled to the Jaynes-Cummings system are treated by 
coupling a quantum reservoir, which consists of an infinite number of bosons in a canonical 
distribution at temperature T for each mode. The choice of the coupling between the system 
operators and the reservoir operators determines the effect of the reservoir. If we choose the 
system operators that do not change the bosonic quantum number when they operate on the 
dressed states, the resulting master equation describe relaxation within the dressed states 
indicated by the bosonic quantum number n, but not energy relaxation between states with 
different n. The operators S z , a) a are obviously of this type, as these operators do not even 
change the motional states \n) m as well as the dressed state label n. The operator aS + J r a) S- 
changes the motional state, but this operator does not change the dressed state indication 
n, so aS + + atS- is of this type, too. 

We consider in the following two possible alternatives for system-reservoir coupling as 
potential candidates for the source of "decoherence without energy relaxation" : 

H sr = h(aS + + a!S-)J29i(B} + B l ), (3) 

i 



H' sr = fia^Y.g'^Bl+B, 



(4) 



where coi is the Ith. reservoir frequency, and BJ and B\ are the creation and annihilation 
operators of the reservoir bosons. The coupling (|3]) describes imperfect dipole transitions 
between the level |0) a (the intermediate state for the Raman transitions) and the level 
\j)a (j =1) T) due to fluctuations of the driving laser intensity. The coupling (HI) describes 
fluctuations of the trap potential. 

Then the master equation for the reduced system operator in the interaction picture 
p 1 (t) due to the system-reservoir coupling is obtained using a time convolution-less (TCL) 
formalism (|Shibata| , |1980|) and the rotating wave approximation on the master equation 
( |Murao| , 



T997|) 



d i f , 1 r 
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(5) 



with the damping term I 'p 1 (t) given by (|Murao| , |1997|) 

rp'it) = Y.9' l 2 J*dt'{((Bl(t')B l } B + (B l (t')Bl} B 

x ([c s (-0 P 1 (t) , cj] + [cl (-0 p 1 (t) , c s ]) 



+ 



x 



([c s y w ci (-o] + [cj,/ w c s (-o]) 



(6) 



where C s represents the system operators aS + and a^a, which couple to the reservoir. Time 
evolution of the system operators are determined by (pj). 

The master equation (|5|) can be solved by expanding all system operators in terms of the 
dressed states, which are eigenstates of the effective Hamiltonian @, under certain reservoir 
conditions ( |Murao| , |1997| ). We take the continuum limit of the reservoir modes. We also 
require the time scale of the reservoir variables to be much shorter than the system variables 
so we can take the Markovian limit. If we assume an initial condition of a product state 
I i)a(i I ® J2nPn\n) m (n\, the population of the lower atomic state, given by 



Pl(t) = Ul + J2PnCOs(B n t)e~ A A 



(7) 



is obtained from the analytical solution of an off-diagonal element of the density matrix in 
the dressed state basis p™% (t) = e (-^™ ±lB ™) 4 p"™ (q). The damping rate A n is 



At, 



(n+ l)«(n){n(n)+ 1/2} = A%, 
L(n){n(n) + 1/2} = A™, 



(9) 



for the imperfect dipole transition case (§), and for the fluctuation of the vibrational potential 
case (§), where n (n) is the mean reservoir boson number given by n (n) = ( e 2h 9Vn+i/k B T _ i ) ( 

[2hg^n + 1) . The effects of the zero frequency 



and k (n) is assumed to be given k (n) ~ {'Ztigy/n 

reservoir bosons are neglected. The coherent part B n is given by B n = \ JAg 2 [n+ \) — A 2 t 



The results for the decoherence rates A* @ and A™ @ show that decoherence originates 
in the relaxation of density matrix elements that are diagonal in the boson quantum number 
but off-diagonal in the spin quantum numbers in the dressed state basis. This relaxation is 
caused by the coupling to reservoir bosons at frequency of 2g\fn + 1. The effective contri- 
bution of reservoir bosons at frequency of 1g\/n + 1 is a key to understand the decoherence 
rate. The Rabi frequency g in the experiment ( Meekho| , 1996|) is around 100 KHz, so reser- 
voir bosons of order 100 KHz may be responsible for decoherence. These reservoir bosons 
have much low frequency than those responsible for spontaneous emission of atomic states, 
which is in order of GHz, and also population decay of motional states, which is of order 
10 MHz. This low frequency nature of the reservoir boson suggests that the reservoir has 
high temperature nature whereas in the optical frequency regime, the corresponding reservoir 
is often approximated at zero temperature. Thus we can have the high temperature limit. 
This limit represents the classical noise where the reservoir operators commute. Introducing 

A%/g, A v n l = A™/g, 70 = j /g, k(n) = « (n) /g, the normalised 



normalised values, A„ 
decoherence rates are 
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To get an exponent of 0.7 for the factor (n + 1) suggested by the experiment ( |Meekho"| 
1996| ), we need d ~ 0.4 for the imperfect dipole transition case and d ~ 2.4 for the case of 



fluctuations of the vibrational potential. 
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Figure 2: The population of the lower atomic state P[ (t) with the initial state being the product of 
IJ.) for the atomic state and a coherent state |3.0) for the motional state. The dashed line is for 
no decoherence and the solid line is for the case of imperfect dipole transition with the coefficients 
d = 0.4 and 70 = 0.127, which corresponds to the experiment of Meekhof et al (1996). 

The sources of decoherence so far considered derive from instrumental imperfections 
which are likely to improve in the future. If we imagine they can be entirely overcome, only 
fundamental sources of decoherence such as spontaneous emission would remain. We now 
examine the consequences for quantum computation of this kind of decoherence ( |Plenio 15 
Knight , 1996 ; Plcnio fc Knight , 19971) . Spontaneous decay would terminate the coherent 



superposition necessary for quantum computation. 

An elementary time step (a coherent gate operation) takes the time r e i and factorisation 
of an L bit number requires of the order of eL 3 elementary time steps where e is of order 
400. This results in a total computation time T of 

T ~ er el L 3 . (12) 



6 



The decoherence time of a single qubit is r^ ec and the decoherence time for 5L + 2 (this 
number is required for factorisation) qubits is 



T~dec _ T • 

5L 



(13) 



To prevent spontaneous emission during the computation we need T q b ^> 5er e ;L 4 . However 
the larger the decoherence time r q b the longer is the elementary time step T e \\ ( [Plenio & 
Knight] , |1996|) 

If we use a two level system as a qubit, then the coherent gate operation is determined by 
the coherent Rabi frequency Sl 12 But the Rabi frequency fi 12 and the spontaneous emission 
decay rate r 22 are not independent. We have 



Q 2 

r22 



12 _ Svrc^o^ 



Tioj'v 



(14) 



12 



where E is the electric field strength of the laser flPlenio fc Knight) , |1996| ; [Plenio fc Knight] , 



1997|) . An upper limit for E is the tunnelling ionization field strength which for hydrogen 
has the value E = 5.8 • 10 n V/m. 
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Figure 3: A two level system storing a quantum bit 



In the implementation of a CNOT in an ion trap, the COM mode has to be excited and 
deexcited twice. This requires a full Air rotation with the Hamiltonian 



H 



T] tt 
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5L 2 



\e){g\a+ \g){e\a ] 



(15) 



where i] is the Lamb-Dicke parameter, and a, a^ are the vibrational annihilation and creation 
operators. One needs eL 3 elementary steps r e / so that 



(16) 



T^An^eL 3 . 
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To have no spontaneous emission during the calculation we require 



This leads to 
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(17) 



For the total computation time we obtain 

T > 400vr 




(19) 



Some values for T assuming 77 = 1, f2 2 /T = 10 16 s 1 / 2 and e = 500 are shown in the following 
table 



L 


T> 


r< 


4 


0.0064 s 


77-l0-' 2 s- 1 


40 


6.4- 10 5 s 


77-10- u s~ l 



For example, to factorize the 23 digit number 

41141158551285430224619 = 34802904313 • 1182118543363 
on a quantum computer one needs about 

1.4-10 8 s « 3.6 years. 



(20) 



(21) 



Mathematica does it in 25s on a workstation! We have shown elsewhere how breakdown 
of the two-state model for the qubit imposes even more stringent restrictions on quantum 
computation ( pienio fc Knight] , |1997|) . 

These considerations showed the need to use quantum error correction methods to stabi- 
lize the system against noise. However, quantum error correction methods are implemented 
as short quantum computations themselves and suffer from errors. To avoid this problem 
the new idea of fault tolerant quantum computation ([Shor , 1994; Shor, 1995) was invented. 



The idea is to encode the qubits in such a way that the encoding does not introduce more 
errors than previously were present. If the error stays at the same level we then keep per- 
forming error correction until the error has decreased in magnitude ( phorj , |1995| ; PiVincenzo 
fe Shoij , |1996| ; |Plenio et a^ |1996| ). The present state of the art requires 5 — 10 qubits to 
encode a single qubit against a single error. It is the iterative application "in depth" of the 
encoding that will enable us to reduce error to an arbitrarily small level providing it is below 
a certain level to start with. In other words we will be encoding the encoding bits. 

We have seen above how to estimate the accuracy threshold for quantum computation 
with a simple argument and we have given elsewhere ( |Plenio fc Knightj , |1997|) the numbers 
that arise from more precise explicit constructions of error correction schemes. We have seen 
that the incoherent error rate per quantum gate should not be higher than around 10~ 6 . In 
a more detailed analysis ([Knill et a\ |1996|) it was shown that the execution of one quantum 
gate on an encoded qubit requires of the order of N — 10 6 operations which confirms the 
qualitative estimates given by arguments of the kind given above. We will now see whether 
accuracies of that order can be achieved in a linear ion trap realisation of the quantum 
computer using as qubits Zeeman sublevels in the chosen ions. We emphasise that we take 
into account only the spontaneous emission of the ions and assume all the other errors have 
been eliminated. 

We calculate the probability to suffer at least one spontaneous emission during the imple- 
mentation of N quantum gates. This probability has to be smaller than unity. We represent 
the qubit by two Zeeman sublevels and use Raman pulses to transfer population between the 
two states. For the time required to perform N quantum gates we find T = N8nA2/fi 



q 2 From 



that we obtain the probability for a spontaneous emission from level 2 as pi = 8r 2 2A^/A 2 . 
Again we have to take into account the fact that the two-level approximation can break 
down. This leads to an additional independent source of spontaneous emission via extra- 
neous levels. One finally obtains the probability to have a spontaneous emission from an 
extraneous level 

Af 3 /V Wis/ 

The total probability of a spontaneous emission is p tot = P2+P3 and therefore the error rate 
per quantum gate is 

Ptot /320L7rr 3 3 /^ 12 \ 3 / 2 



We use the data for the ions given in ( [Flenio fc Knight , 1997 ). If we assume rj = 1, (3 = 1 



( |Knill et flj , |1996| ) L = 7 and an optimistic N = 10 6 we see that even for Barium the 



probability for at least one emission is almost unity. The explicit values are for Barium 
r = 0.44 10~ 6 , for Mercury r = 9.26 10~ 6 and for Calcium r = 2.03 10 -6 . This means 
that unless the encoding procedures given in ( [Knill efa\ , |1996| [Aharonov fc Ben-Oi| , |1996j ) 



can be improved substantially the accuracy threshold for quantum computation will not 
be achievable. Some progress in this direction has been made recently QSteanej , |1996c| ). We 



conclude that the ion-trap computer is at present incapable of very large scale computations, 
so we next look at some simpler, but equally fundamental and useful problems, which can 
be achieved using such realizations. 

4 Generalisation of Entanglement Swapping 

There are many interesting manipulations of entanglement (though not computations) that 
one can do with a limited number of qubits and as such these are potentially testable appli- 
cations. An interesting scheme in this category is entanglement swapping. We first briefly 
recapitulate the original version of this scheme QZukowski et aj , |1993|) . Consider an initial 



state of four particles 1, 2, 3 and 4 in which particles 1 and 2 are mutually entangled (in 
a Bell state), and particles 3 and 4 are mutually entangled (also in a Bell state). If one 
conducts a measurement of the Bell operator on particles 2 and 3 (which projects particles 2 
and 3 to a Bell state), then the particles 1 and 4 are instantaneously projected to one of the 
Bell states as well. Whereas prior to the measurement, the Bell pairs were (1,2) and (3,4), 
after the measurement the Bell pairs are (2,3) and (1,4). A pictorial way of representing the 
above process is given in Fig||. It is clear that the most interesting aspect of this scheme 
is that particles 1 and 4, which do not share any common past, are entangled after the 
swapping. 

We have generalised the method of entanglement manipulation described above to cases 
where a greater number of particles are involved ( Pose et~a\ , |1998| ) . But before that we need 
to introduce some notation and terminology. In terms of a binary variable ui G {0, 1} and 
its complement ul (defined as 1 — Ui), one can write down any Bell state (not normalised) 
of two particles i and j as 

\V(iJ))±= \u h Uj) ±\ulu°) . (24) 

In the above it is understood that \uj) and \uf) are two orthogonal states of a two state 
system. Then N-particle generalisation of Bell states will be states of the type 
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Figure 4: The swapping of entanglement between pairs of particles due to a Bell state measurement 
on two of them is shown. The bold lines connect particles in Bell states and the dashed lines connect 
particles on which the Bell state measurement is made. 
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IV>) = IIk>±IIk c >- (25) 
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For the N=2 they reduce to the Bell states and for N = 3 and 4 they represent the GHZ states. 
For a general N we shall call them cat states. We shall show that the original entanglement 
swapping scheme can be generalised to the case of starting with cat states involving any 
number of particles, doing local measurements by selecting any number of particles from the 
different cat states and also ending up with cat states involving any number of particles. To 
see that consider an initial state in which there are N different sets of entangled particles in 
cat states. Let each of these sets be labelled by m (where m = 1,2, ..,N), the zth particle 
of the mth set be labelled by i(m) and the total number of particles in the mth set be n m . 
Then the initial state can be represented by 



A< 



l*> = n l*>m, 



m=l 



in which each of the cat states \^f) m is given by 



l*)m= fl Nm)) ± II KW 



4 = 1 



i{ra) 



1 - Ui 



i(m)' 



(26) 



(27) 



Now 



where the symbols Uum) stand for binary variables G {0, 1} with u 

imagine that the first p m particles from all the entangled sets are brought together (i.e a 
total of p — J2m=i Pm particles) and a joint measurement is performed on all of them. Note 
that the set of all cat states of p particles forms a complete orthonormal basis. Let the 
nature of the measurement on the selected particles be such that it projects them to this 
basis. Such a basis will be composed of states of the type 



N Pm N p-m 

i*(p)> = nnkM>±nnK(m)>- 



(28) 



m=l i=l 



m=l i=l 



By simply operating with |\t / (p))(\l/(p)| on |\I/) of Eg. (p6|) , we find that the rest of the particles 
(i.e those not being measured) are projected to states of the type 
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which represents a cat state of the rest of the particles. In a schematic way the above process 
can be represented as 

N N 

H\E{n m ))-*\E{p))®\E{J2n m -p)) (30) 

m=l m=l 

where \E(n)) denotes a n particle cat state. As a specific example, in Fig. 5, we have shown 
the conversion of a collection of two Bell states and a 3 particle GHZ state to a 3 particle 
GHZ state and a 4 particle GHZ state due to a projection of 3 of these particles to a 3 
particle GHZ state. 







/A, 



Figure 5: The conversion of two Bell states and a 3 particle GHZ state to a 3 particle GHZ state 
and a 4 particle GHZ state due to a GHZ state projection on three particles (one taken from each 
of the initially entangled sets) is shown. The bold lines connect mutually entangled particles and 
the dashed lines connect particles on which the GHZ state projection is made. 



As must be evident from Fig. 5, there is a general "pencil and paper" rule for finding out 
the result when our method of entanglement manipulation is applied to a certain collection 
of cat states of particles. One just has to connect the particles being measured to frame 
a polygon and those not being measured to frame a complementary polygon. These two 
polygons represent the two multiparticle cat states obtained after the manipulation. 

This scheme can be used for practical purposes such as constructing a quantum telephone 
exchange, speeding up the distribution of entangled particles between two parties and a sort 
of series purification ( [Bose et~a\ , |1998| ). We describe the first application in some detail 
below. 



5 Quantum telephone exchange 

Suppose there are N users in a communication network. To begin with, each user of the 
network needs to share entangled pairs of particles (in a Bell state) with a central exchange. 
Consider Fig.6 : A, B, C and D are users who share the Bell pairs (1,2), (3,4), (5,6) and (7,8) 
respectively with a central exchange O. Now suppose that A, B and C wish to share a GHZ 
triplet. Then a measurement which projects particles 2, 3 and 5 to GHZ states will have to 
be performed at O. Immediately, particles 1, 4 and 6 belonging to A, B and C respectively 
will be reduced to a GHZ state. In a similar manner one can entangle particles belonging to 
any N users of the network and create a N particle cat state. 

The main advantages of using this technique for establishing entanglement over the simple 
generation of N particle entangled states at a source and their subsequent distribution are 
as follows. 
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(A) Firstly, each user can at first purify a large number of partially decohered Bell pairs 
shared with the central exchange to obtain a smaller number of pure shared Bell pairs. 
These can then be used as the starting point for the generation of any types of multiparticle 
cat states of the particles possessed by the users. The problems of decoherence during 
propagation of the particles can thus be avoided in principle. Also the necessity of having to 
purify N-particle cat states can be totally avoided. Purification of singlets followed by our 
scheme will generate N-particle cats in their purest form. 

(B) Secondly, our method allows a certain degree of freedom to entangle particles belong- 
ing to any set of users only if the necessity arises. It may not be known in advance exactly 
which set of users will need to share a N particle cat state. To arrange for all possibilities in 
an a priori fashion would require selecting all possible combinations of users and distributing 
particles in multiparticle entangled states among them. That is very uneconomical. On the 
other hand, generating entangled N-tuplets at the time of need and supplying them to the 
users who wish to communicate is definitely time consuming. 



A l 




Figure 6: The configuration used for the distribution of entanglement. Initially users A,B,C and D 
share Bell pairs with the central exchange O. Subsequently, a local measurement at O is sufficient 
to entangle particles belonging to any subset of users chosen from A, B, C and D. 



It is pertinent to compare our scheme with the Biham-Huttner-Mor cryptographic net- 
work with exchanges QBiham et a\ , |1996| ). There are two main differences: Firstly, they used 
a time reversed EPR scheme for setting up the connections and had quantum memories to 
protect their states. We use a multiparticle generalisation of entanglement swapping. Sec- 
ondly, their prime focus was to connect any pair of users of a N-user network on request, while 
our main focus is to establish multiparticle entangled states of the particles possessed by the 
users. Of course, for completeness, we must highlight some uses of distributed multiparti- 
cle entanglement. An application that readily comes to mind is multiparty cryptographic 
conferencing. We have found out another interesting application. When N + 1 users in a 
network share one particle each from an N + 1 particle cat state, then one of these users can 
read messages sent by all the others through a single measurement. This is a multiparticle 
generalisation of the superdense coding scheme ( [Bennett fc Wiesner| , |1992|) . We have been 
able to show that though our scheme uses far less number of particles, the rate at which a 
receiver receives information in this scheme is the same as the rate at which he would receive 
information if he was separately doing superdense coded communication with each of the 
users ( [Bose et ~a\ , |1998|) . 
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6 Quantum Communication 

Having demostrated how entanglement may be manipulated, we next turn to a discussion 
of how it may be used to improve communication channel capacities. But first we need to 
quantify how much entanglement we posses within a given state. We have recently shown 
how to construct a whole class of measures of entanglement ( [Vedral et a\ , |1997| ; |Vedral 



fc Picnic] , 1998 ). and also imposed conditions that any candidate for such a measure has 



to satisfy ([Vedral ei~a\ |1997| ). In short, we consider the disentangled states which form a 



convex subset of the set of all quantum states. Entanglement is then defined as a distance 
(not necessarily in the mathematical sense) from a given state to this subset of disentangled 
states. An attractive feature of our measure is that it is independent of the number of systems 
and their dimensionality, and is therefore completely general, ( |Vedral et a\ , |1997| ; |Vedral & 



Plenio| , |1998|) . It should be noted that in much the same way we can calculate the amount 



of classical correlations in a state. One would then define another subset, namely that of all 
product states which do not contain any classical correlations. Given a disentangled state 
one would then look for the closest uncorrelated state. The distance could be interpreted as 
a measure of classical correlations. 

El. E(a) — iff a is separable. 

E2. Local unitary operations leave E(a) invariant, i.e. E(a) = E{Ua <S> Ubo~U a ® U B )- 

E3. The expected entanglement cannot increase under LGM+CC+PS given by J2 ViVi — X 
i.e. 

£>fa) E{ai/tr{ai)) < E(a) , (31) 

where <Tj = ViO~V} . 
E4. E{a) is continuous. 

E5. E(a) reduces to the von Neumann entropy for pure states. 
E6. Additivity of E(a): E(a x ® a 2 ) = Efa) + E(a 2 ). 
The only choice that we have found so far satisfying the above is 

E(a) :=imn S(a\\p), (32) 

p£T> 

where S(o~\\p) = tr(a In o — a In p) is the quantum relative entropy. We call this measure the 
relative entropy of entanglement. 

What is interesting is that this quantity in addition represents an upper bound to any 
purification procedure (see e.g. (Pennett et a\ , |1996|) ). Namely, if Alice and Bob start with 
an ensemble of N entangled qubits in a state a, then the maximum number of singlets, M, 
distillable by local operations is governed by the formula: 

NE(a) > Mm 2 (33) 

This being so, we can easily see that E(o~) is directly related to the quantum capacity of a 
quantum communication channel. In a quantum communication protocol Alice receives a 
quantum system in an unknown state which she then wishes to transmit to Bob as reliably as 
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possible through a noisy quantum channel. They might use any quantum resource including 
entanglement to achieve this. For example, Alice might create a maximally entangled pair, 
and send one of the particles to Bob through the noisy channel. Once they share a number 
of partially entangled pairs they can purify them to singlets and then use teleportation 
protocol for perfect transmission. In this case, the rate at which Alice can transmit quantum 
information (i.e. the channel capacity) will depend on how efficiently they can purify and 
that in turn depends on the entanglement of the shared imperfect pairs. In this case the 
capacity would be equal to E(o). It remains to be seen whether this is the most efficient way 
of quantum transmission, and until then the question of quantifying the quantum channel 
capacity remains unclear (|Lloyd| , |1997t (Schumacher fc Nielsen| , [19971 ) • 



7 Conclusions 

We have studied the impact of spontaneous emission on the practical applicability of quantum 
computation in linear ion traps and especially the possibility of using a quantum computer 
to factorize large numbers. We conclude that with present technology such a factorisation 
will not be possible even if we employ sophisticated methods of quantum error correction. 
We have shown that the numbers that can be factorised will be restricted to almost triv- 
ial sizes. We then investigated the minimal error rate per quantum gate and compared it 
to recently established accuracy thresholds that would, in principle, allow arbitrarily com- 
plicated quantum computations. We find that the presently known thresholds cannot be 
achieved because of spontaneous emission alone. Other sources of error would lead to even 
stronger limitations. We conclude that new physical ideas are therefore necessary if the goal 
of practically useful quantum computation is to be reached. For this reason we have turned 
to applications of which require only small-scale quantum systems. 
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